#define _CRT_SECURE_NO_WARNINGS 1





//https://ac.nowcoder.com/acm/problem/233601



//
//#include<iostream>
//#include<vector>
//#include<queue>
//
//using namespace std;
//
//typedef long long LL;
//
//int n;
//priority_queue<LL, vector<LL>, greater<LL>>heap;
//int main()
//{
//    cin >> n;
//    for (int i = 1;i <= n;++i)
//    {
//        int x;
//        cin >> x;
//        heap.push(x);
//    }
//    LL ret = 0;
//    while (heap.size() > 1)
//    {
//        LL f = heap.top();heap.pop();
//        LL s = heap.top();heap.pop();
//        ret += f + s;
//        heap.push(f + s);
//    }
//    cout << ret;
//    return 0;
//}